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MONEY IDENTIFYING METHOD AND DEVICE 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 The present invention relates to a money identifying method and a device for 

identifying money on the basis of a surface image of the money, and more particularly 
to a money identifying method and a device which is improved its money identification 
accuracy by determining a binary threshold value based on a density histogram of a 
predetermined part of the money to optimize binarization of the money. 

10 

2. Description of the Related Art 

Conventional coin identifying devices for identifying coins are comprised of a 
single or plurality of magnetic sensors disposed on a coin passage through which coins 
inserted through a coin insertion port are moving, to determine a material, thickness and 

15 size of each coin on the basis of detection output from the magnetic sensor(s) and to 
identify the inserted coins as authentic or counterfeit and denominations according to 
the determined results. 

But, coin identifying devices having the prior art magnetic sensors now have a 
problem that identification of a coin as authentic or counterfeit and denomination is 

20 difficult as the accuracy of making an altered coin, which is a foreign coin similar in 
material and shape to a domestic authentic coin, is improved. 

In order to detect such altered coins, it becomes necessity to identify coins with 
higher accuracy. It is proposed to use a surface pattern of each coin as one of 
identification elements for identifying the coins. 

25 For example, Japanese Patent Application Laid-Open No. 8-16871 discloses a 

method which is comprised of irradiating light to a surface of a coin, detecting a 
reflected light by an area sensor, converting the detected image into an electrical signal, 
performing a binarization processing of the converted image signal, and identifying the 



1 



surface pattern of the coin from the binary image. 

Japanese Patent Application Laid-Open No. 9-23 1432 discloses a method 
which is comprised of irradiating light to a surface of a coin, detecting a reflected light 
by an area sensor, converting the detected image into an electrical signal, detecting a 
5 material of the coin by a magnetic sensor, identifying denomination of the coin, 

extracting an effective image area according to the identified denomination of the coin, 
determining a binary threshold value of the extracted image area, performing a 
binarization processing of the image signal of the coin surface, and identifying the 
surface pattern of the coin from the binary image. 

10 But, the aforesaid prior technologies disclosed in Japanese Patent Application 

Laid-Open No. 8-16871 and No. 9-23 1432 have disadvantages that because the binary 
threshold value for binarizing a two-dimensional image is variable depending on 
brightness and contrast of the original two-dimensional image, it is necessary to adjust a 
method of calculating the binary threshold value according to a state of the image, and 

15 in order to calculate an effective binary threshold value, it is necessary to calculate 
variance between classes with respect to the respective binary threshold values by 
sequentially changing the threshold value within a predetermined range, and it takes 
much time to calculate the binary threshold value. Thus, it was difficult to speed up 
the coin identification. 

20 Where a two-dimensional image of an uneven surface pattern inherently not 

having a large difference between light and shade portions of a coin is binarized, if an 
unnecessary area such as a background of the image (part where the coin is not imaged) 
is included in the image area, the binary threshold value calculated from the image area 
is not a binary threshold value effective for identifying the uneven surface pattern of the 

25 coin but a binary threshold value effective for determining a boundary between the 
periphery of the coin and the background of the image, and it becomes difficult to 
identify the uneven surface pattern of the coin. 

Such problems are not limited to the identification of coins but also applied to 
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the identification of money performed by obtaining a surface image of money such as 
paper money and binarizing the surface image. 

SUMMARY OF THE INVENTION 
5 It is an object of the present invention to provide a money identifying method 

and a device which can identify money highly accurately and quickly by optimizing the 
binarization of a surface image of money. 

The money identifying method of the present invention comprises the steps of: 
obtaining a surface image of money; extracting a particular threshold calculation range 

10 of the obtained surface image; determining a density histogram of the extracted 

threshold calculation range; calculating a binary threshold value for binarizing from the 
determined density histogram by a discriminating analysis; binarizing the obtained 
surface image of the money on the basis of the calculated binary threshold value; and 
identifying the money based on the binary image. 

15 Here, the money includes coins and also paper money and the like. The 

surface image of the money includes images of the front and back of a coin and also an 
image of its side, and images of the front and back of paper money. 

The extraction of the threshold calculation range is performed by extracting an 
image of a predetermined area containing a feature area subject to the judgment of the 

20 money and not containing the background. 

Here, when the money is a coin, the extraction of the threshold calculation 
range is performed by determining center coordinates and radius of the coin on the basis 
of the surface image and extracting the image of the predetermined area on the basis of 
the determined center coordinates and radius. 

25 The money identifying device of the present invention comprises image 

obtaining means for obtaining a surface image of money; extracting means for 
extracting an image of a particular threshold calculation range of the surface image of 
the money obtained by the image obtaining means; binary threshold calculation means 
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for determining a density histogram of the image of the threshold calculation range 
extracted by the extracting means and calculating a binary threshold value for binarizing 
from the determined density histogram by applying a discriminating analysis; binarizing 
means for binarizing the surface image obtained by the image obtaining means using the 
5 binary threshold value calculated by the binary threshold calculation means; and 

identifying means for identifying the money on the basis of the binary image binarized 
by the binarizing means. 

Here, the image obtaining means comprises lighting means for illuminating a 
surface of the money, and image-pickup means for taking a picture of the surface of the 
10 money illuminated by the lighting means. 

The extracting means extracts an image of a predetermined area containing a 
feature area subject to the judgment of the money and not containing a background. 

Here, the money is a coin, and the extracting means comprises determining 
means for determining center coordinates and radius of the coin on the basis of the 
15 surface image, and area extracting means for extracting the image of the predetermined 
area on the basis of the center coordinates and radius of the coin determined by the 
determining means. 

According to the present invention, it is configured to extract a particular 
threshold calculation range of a surface image of money, to determine a density 
20 histogram of the extracted threshold calculation range, and to calculate a binary 
threshold value for the binarization from the determined density histogram by a 
discriminating analysis, so that a surface pattern of the coin can be detected with high 
accuracy and quickly. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing a schematic structure of a coin identifying device 
which is configured by applying the money identifying method and device to which the 
present invention pertains; 
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Fig. 2 is a diagram showing details of processing to obtain a surface image of a 
subject coin to be detected which is rolling through the coin passage shown in Fig. 1; 

Figs. 3(a) and 3(b) are diagrams showing comparison of a density histogram 
which is created with an entire image including a background obtained by the area 
5 sensor shown in Fig. 1 determined as a threshold calculation range and a density 
histogram which is created by the histogram generation section shown in Fig. 1; and 

Fig. 4 is a diagram showing details of processing by the coin shape extraction 
section and the threshold calculation range extraction section shown in Fig. 1. 



10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the money identifying method and device to which the present 
invention pertains will be described in detail with reference to the accompanying 
drawings. 

Fig. 1 is a diagram showing a schematic structure of a coin identifying device 
15 which is configured by applying the money identifying method and device to which the 
present invention pertains. 

The coin identifying device shown in Fig. 1 takes a surface picture of subject 
coin C rolling through coin passage 101 which is formed to have a predetermined 
inclination by area sensor 103, and identifies the subject coin C based on the pictured 
20 image information. 

The subject coin C inserted through an unshown coin insertion port rolls 
through the coin passage 101 in a direction indicated by an arrow. 

The area sensor 103 is disposed at a predetermined position of the coin passage 
101, takes a surface picture of the subject coin C which is rolling through the coin 
25 passage 101, and obtains an analog image signal corresponding to the surface image of 
the subject coin C. 

The analog image signal is converted into digital multivalued image data by 
analog-to-digital conversion section (A/D conversion section) 104, and the image data 
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is stored in image memory section 105. 

Coin shape extraction section 106 extracts the center coordinates and radius of 
the subject coin C on the basis of multivalued image data corresponding to the surface 
image of the subject coin C stored in the image memory section 105. 
5 The extraction of the center coordinates and radius of the subject coin C by the 

coin shape extraction section 106 is performed by extracting an image of the periphery 
of the subject coin C from the multivalued image data stored in the image memory 
section 105, extracting the center of the image of the periphery of the subject coin C as 
the center coordinates of the subject coin C, and extracting a distance from the center 

10 coordinates to the periphery as the radius of the subject coin C. 

Threshold calculation range extraction section 107 extracts as a threshold 
calculation range an area effective for determining a threshold value for binarizing the 
multivalued image data stored in the image memory section 105 on the basis of the 
center coordinates and radius of the subject coin C extracted by the coin shape 

15 extraction section 106. 

The threshold calculation range extracted by the threshold calculation range 
extraction section 107 is a predetermined reference area, which includes projections and 
depressions which are subject to judgment of the subject coin C and does not include an 
unnecessary area such as a background or the like, and an image of the reference area is 

20 extracted on the basis of the center coordinates and radius of the subject coin C which 
are extracted by the coin shape extraction section 106. 

Histogram generation section 108 reads the multivalued image data of the 
threshold calculation range, which was extracted by the threshold calculation range 
extraction section 107, from the image memory section 105, and creates a density 

25 histogram according to the read multivalued image data of the threshold calculation 
range. 

Binary threshold calculation section 109 calculates an optimum binary 
threshold value by a discriminating analysis on the basis of the density histogram 
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created by the histogram generation section 108. 

And, binarization processing section 110 binarizes the multivalued image data 
stored in the image memory section 105 by using the optimum binary threshold value 
calculated by the binary threshold calculation section 109. Feature extraction section 
5 111 extracts a feature amount of the subject coin C on the basis of the binary image data. 
Judgment processing section 113 compares the feature amount of the subject coin C 
extracted by the feature extraction section 111 with reference data of authentic coins 
previously stored in reference data storage section 112 to identify the subject coin C 
Fig. 2 is a diagram showing details of processing to obtain a surface image of 
10 the subject coin C (hereinafter called coin C) rolling through the coin passage 101 
shown in Fig. 1. 

In Fig. 2, coin surface 201 of the coin C rolling through the coin passage 101 is 
irradiated with a pulse of light 202 from light source 102, and reflected light 203, which 
is reflected from the coin surface 201 of the coin C by the irradiation, is received by the 
15 area sensor 103 to obtain a still surface image of the coin C. 

The surface image (analog image signal) of the coin C obtained by the area 
sensor 103 is converted into digital multivalued image data by the A/D conversion 
section 104 shown in Fig. 1, and the multivalued image data is binarized by the 
binarization processing section 110 shown in Fig. 1 and converted into binary image 
20 data in order to make it easy to determine a surface pattern of the coin C 

In this embodiment, the optimum binary threshold value for the aforesaid 
binarization processing is calculated by the binary threshold calculation section 109 
according to a discriminating analysis on the basis of the density histogram created by 
the histogram generation section 108 for the threshold calculation range extracted by the 
25 threshold calculation range extraction section 1 07 shown in Fig. 1 . 

The optimum binary threshold value is calculated by the discriminating 
analysis as follows. 

First, a density histogram is created from the surface image signal of the coin C 
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by the histogram generation section 108, a pixel density is divided into 256 levels of 
gray (8 bits), and a threshold value for binarizing the surface image signal of the coin C 
is determined as K. 

And, two sections divided by the binary threshold value K are determined as 
5 SI and S2, variance o 12 between the sections SI and S2 where section S1=[0, 1, . . . 
K-l] and section S2=[K, . . . 254, 255] is calculated, and the binary threshold value K 
which maximizes the variance a 12 is calculated as an optimum binary threshold 
value. 

Here, in this embodiment, the density histogram is created with the 

10 predetermined reference area, which includes the projections and depressions subject to 
the judgment of the coin C and does not include the unnecessary area such as the 
background, as the threshold calculation range, and the optimum binary threshold value 
is determined on the basis of the density histogram, so that the image of projections and 
depressions subject to the judgment can be obtained clearly as compared with a case of 

15 deciding the optimum binary threshold value with the entire image determined as the 
threshold calculation range. 

Figs. 3(a) and 3(b) are diagrams showing comparison of a density histogram 
which is created with the entire image including the background obtained by the area 
sensor 103 shown in Fig. 1 determined as the threshold calculation area and a density 

20 histogram which is created by the histogram generation section 108 shown in Fig. L 

Fig. 3(a) shows a density histogram created with the entire image including the 
background obtained by the area sensor 103 determined as the threshold calculation 
range, and Fig. 3(b) shows a density histogram created with the predetermined reference 
area, which includes projections and depressions subject to judgment of the coin C 

25 according to the embodiment and does not include the unnecessary area such as the 
background, determined as the threshold calculation range. 

In Figs. 3(a) and 3(b), the vertical axis indicates the number of pixels (or 
density occurrence frequency), and the horizontal axis indicates a pixel density. 
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It is apparent from Figs. 3(a) and 3(b) that the density histogram of Fig. 3(a) is 
quite different from the density histogram of Fig. 3(b) because the periphery and 
background pixels of the coin C cover most of the area, and when the optimum binary 
threshold value is calculated from the density histogram of Fig. 3(a), a binary image 
5 which clearly shows an image of projections and depressions subject to judgment 
cannot be obtained, and the image of projections and depressions subject to judgment 
can not be identified accurately. 

Meanwhile, the binary threshold calculation section 109 of this embodiment 
calculates the optimum binary threshold value by using the density histogram created 
10 with the predetermined reference area, which includes the projections and depressions 
subject to judgment of the coin C and does not include the unnecessary area such as the 
background as shown in Fig. 3(b), determined as the threshold calculation range, so that 
a binary image clearly showing the image of projections and depressions subject to 
judgment can be obtained. 
15 Fig. 4 is a diagram showing details of processing by the coin shape extraction 

section 106 and the threshold calculation range extraction section 107 shown in Fig. L 

The threshold calculation range used to determine the binary threshold value in 
order to effectively identify the surface pattern of the coin C is desirably the periphery 
of the surface pattern as shown in Fig. 4. Accordingly, the threshold calculation range 
20 of the image is extracted on the basis of the center coordinates and radius of the coin C 
in this embodiment. 

The coin shape extraction section 106 shown in Fig. 1 extracts the center 
coordinates of the coin C and the radius of the coin C from the image (multivalued 
image data stored in the image memory section 105 of Fig. 1) of the coin C obtained by 
25 the area sensor 103. 

And, the threshold calculation range extraction section 107 extracts an area 
(threshold calculation range) effective for calculation of the binary threshold value on 
the basis of the center coordinates of the coin C and the radius of the coin C extracted 
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by the coin shape extraction section 106. 

The shape of the threshold calculation range extracted by the threshold 
calculation range extraction section 107 is not limited to the rectangle shown in Fig. 4 
but may be a circle or the like in some cases. 
5 According to the present invention, the image subject to the judgment is not 

limited to the surface image of the coin, and the image of the side face of the coin can 
also be used. 

The method of obtaining the image according to the present invention is not 
limited to the one using the area sensor which is an optical sensor A magnetic sensor 
10 or the like which can obtain two-dimensional information of a coin while the coin is 
passing can also be used. 

The above embodiment was described in connection with the identification of 
coins, but the present invention can also be applied to identification of any kind of 
money such as paper money or the like. 
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